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METHOD AND SYSTEM FOR PERFORMING HANDOFF 
IN WIRELESS COMMUNICATION SYSTEMS 



CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is a continuation-in-part application of co-pending 
5 U.S. Patent Application Serial No. 09/372,261, entitled "METHOD AND 
SYSTEM FOR PERFORMING A HANDOFF IN A WIRELESS 
COMMUNICATION SYSTEM, SUCH AS A HARD HANDOFF". 

I. Field 

The invention relates to wireless communication systems, and, more 
10 particularly, to methods and apparatus for providing hard handoffs between 
cells in such systems. 

II. Background 

In a code division multiple access (CDMA) system, the vast majority of 
15 handoffs happen between cells on the same CDMA channel and use soft 
handoff procedures. On some occasions, the mobile stations need to perform a 
handoff between cells on different CDMA channels where such channels are at 
different radio frequencies (RF), often denoted as inter-frequency hard handoff. 
On some other occasions, the mobile stations need to perform a handoff from 
20 CDMA cells to cells that use a different Radio Access Technology (RAT), often 
denoted as inter-system or inter-RAT handoff, e.g. a CDMA to analog handover 
or a handoff between Wideband-CDMA (WCDMA) and Global System for 
Mobile Communications (GSM). Such situations are typically, but not limited 
to, either a handoff between different operators, a handoff between different RF 
25 channels allocated for capacity reasons, or a handoff between different signal 
modulation technologies. 

Before effecting an inter-frequency or inter-system hard handoff, the 
mobile station is directed by the base station to tune to the new target 
frequency, measure the radio environment (e.g., pilot signal strength of the 
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received signals, or RXLEV, RSSI and BSIC for GSM systems, etc.), and report 
the measurement back to the base station. Such a procedure is specified in 
TIA/EIA-95-B and in 3GPP TS 25.331v4.1.0 and greatly enhances the 
probability of success of an inter-frequency or inter-system handoff . 

An essential requirement of the measurement on the target frequency, 
often referred to as "search excursion/' is to minimize the disruption of the 
current service on the originating frequency. The target frequency can be 
located on the same RAT as the originating frequency, or the target frequency 
can be located on a different RAT from the originating frequency. Handoffs to 
a second frequency in the same system or to a frequency in a different system 
could result in poor signal performance without adequate prior sampling. On 
the other hand, sampling for long periods of time may cause the signal at the 
originating frequency to be lost completely. The method described below 
permits the mobile station to minimize the search time and to limit the 
disruption of service. 

SUMMARY 

Search excursions during a message frame can cause the lost of valuable 
transmission format information, which is used by the receiver to decode data 
in the message frame. The lost of such transmission format information forces 
the receiver to make random guesses as to the format of the data portions of the 
message frame. Methods and apparatus are presented herein to prevent the 
loss of data by timing search excursions. In one aspect, a method is presented 
for timing a search excursion, comprising: detecting a first radio frame of a 
Transmission Time Interval (TO) on an original frequency; extracting a 
plurality of indicator bits from the first radio frame; storing the plurality of 
indicator bits; performing the search excursion on a target frequency, wherein 
the search excursion ends with a return to the original frequency; and decoding 
a subsequent radio frame of the TO using the stored plurality of indicator bits 
from the first radio frame. In another aspect, the timing of the search excursion 
is combined with power control techniques. 
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In another aspect, an apparatus is presented for performing a timed 
search excursion, comprising: at least one memory element and a processor 
configured to execute a set of instructions stored on the at least one memory 
element, the set of instructions for: decoding at least one radio frame in a 
5 Transmission Time Interval (TTI) on the original frequency; extracting a 
parameter value from the at least one radio frame and storing the parameter 
value in the at least one memory element; controlling a search excursion to a 
target frequency after storing the parameter value, wherein the search 
excursion ends with a return to the original frequency; and decoding a 
10 subsequently received radio frame by using the stored parameter value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the figures, like reference numbers identify similar elements. For ease 
in identifying the discussion of any particular element, the most significant 
digit in a reference number refers to the figure number in which that element is 
15 first introduced (e.g., element 204 is first introduced and discussed with respect 
to FIG. 2). 

FIG. 1 illustrates a typical wireless communication system that can 
employ the invention. 

FIG. 2 is a block diagram of typical components found in the wireless 
20 communication system of FIG. 1 that can employ the invention. 

FIG. 3 is a timing diagram of an inter-frequency or inter-system search 
excursion. 

FIG. 4 is a flowchart of a method for performing a frequency search 
excursion under an embodiment of the invention. 
25 FIG. 5 is a graph of power verses time that illustrates the succession of 

forward link power levels related to inter-frequency or inter-system search 
excursions. 

FIG. 6 is a graph of power versus time that illustrates a reverse link 
power increase during search excursion. 
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FIG. 7 is a flowchart of a method for performing a frequency search 
excursion while minimizing disruption of service in accordance with another 
embodiment of the invention 

FIG. 8 is a diagram illustrating the multi-channel remote station of the 
5 present invention; and 

FIG. 9 is a diagram illustrating the reverse link modulator of the present 
invention. 

FIG. 10 is a block diagram of an uplink radio frame structure used in a 
WCDMA system. 

10 FIG. 11 is a block diagram of a downlink radio frame structure used in a 

WCDMA system. 

FIG. 12 is a flowchart of a method for timing a search excursion in a 
WCDMA system. 

DETAILED DESCRIPTION 

15 A wireless communication system, and, in particular, a method and 

apparatus for minimizing search excursion time to a target frequency and 
disruption of current service on an originating frequency is described in detail 
herein. In the following description, numerous specific details are provided to 
give a thorough understanding of the invention. One skilled in the relevant 

20 technology, however, will readily recognize that the invention can be practiced 
without these specific details or with alternative elements or steps. In other 
instances, well-known structures and methods are not shown in detail to avoid 
obscuring the invention. 

FIG. 1 illustrates a cellular subscriber communication system 100 that 

25 uses multiple access techniques, such as code division multiple access (CDMA) 
for communicating between users of user stations (e.g., mobile telephones) and 
cell sites or base stations. In FIG. 1, a mobile user station 102 communicates 
with a base station controller 104 by means of one or more base stations 106a, 
106b, etc. Similarly, a fixed user station 108 communicates with the base station 
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controller 104, but by means of only one or more predetermined and proximate 
base stations, such as the base stations 106a and 106b. 

The base station controller 104 is coupled to and typically includes 
interface and processing circuitry for providing system control to the base 
5 stations 106a and 106b. The base station controller 104 may also be coupled to 
and communicate with other base stations, and possibly even other base station 
controllers. The base station controller 104 is coupled to a mobile switching 
center 110 that in turn is coupled to a home location register 112. During 
registration of each user station at the beginning of each call, the base station 

10 controller 104 and the mobile switching center 110 compare registration signals 
received from the user stations to data contained in the home location register 
112, as is known in the art. Handoffs may occur between the base station 
controller 104 and other base controllers, and even between the mobile 
switching center 110 and other mobile switching centers, as is known by those 

15 skilled in this technology. 

When the system 100 processes voice or data traffic calls, the base station 
controller 104 establishes, maintains, and terminates the wireless link with the 
mobile station 102 and the fixed station 108, while the mobile switching center 
110 establishes, maintains, and terminates communications with a public 

20 switched telephone network (PSTN). While the discussion below focuses on 
signals transmitted between the base station 106a and the mobile station 102, 
those skilled in this technology will recognize that the discussion equally 
applies to other base stations and to the fixed station 108. The terms "cell" and 
"base station" are generally used interchangeably herein. 

25 Referring to FIG. 2, the mobile station 10 includes an antenna 202 that 

transmits signals to, and receives signals from the base station 106a. A 
duplexer 203 provides a forward link channel or signal from the base station 
106a to a mobile receiver system 204. The receiver system 204 down-converts, 
demodulates, and decodes the received signal. The receiver system 204 then 

30 provides a predetermined parameter or set of parameters to a quality 
measurement circuit 206. Examples of parameters might include measured 
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signal to noise ratio (SNR), measured received power, or decoder parameters 
such as symbol error rate, Yamamoto metric, or parity bit check indication. A 
memory buffer 207 can be included for use with the invention described herein. 
Additional details regarding operation of the mobile station 102 (and the base 
5 station 106a) are found, for example, in U.S. Patent No. 5,751,725, entitled 
"METHOD AND APPARATUS FOR DETERMINING THE RATE OF 
RECEIVED DATA IN A VARIABLE RATE COMMUNICATION SYSTEM/' 
assigned to the assignee of the present invention, and incorporated by reference 
herein. 

10 The quality measurement circuit 206 receives the parameters from the 

receiver system 204 and determines a quality measurement signal or power 
level of the received signal. The quality measurement circuit 206 can generate 
energy per bit (Eb) or energy per symbol (E s ) measurements from portions or 
windows of each frame. Preferably, the energy per bit or energy per symbol 

15 measurements are normalized (e.g., Eb/N Q ), or normalized and include 
interference factors (e.g., Eb/Nt), as is known in the art. Based on these 
measurements, the quality measurement circuit 206 produces a power level 
signal. 

A power control processor 208 receives the power level signal from the 
20 quality measurement circuit 206, compares the signal to a threshold, and 
produces a power control message based on the comparison. Each power 
control message can indicate a change in power for the forward link signal. 
Alternatively, power control processor 208 produces power control messages 
representing the absolute power of the received forward link signal, as is 
25 known in the art. The power control processor 208 produces preferably several 
(e.g., sixteen) power control messages in response to several power level signals 
per frame. While the quality measurement circuit 206 and power control 
processor 208 are generally described herein as separate components, such 
components can be monolithically integrated, or the operations performed by 
30 such components can be performed by a single microprocessor. 
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A mobile transmission system 210 encodes, modulates, amplifies, and up 
converts the power control messages, via the duplexer 203 and the antenna 202. 
In the illustrated embodiment, the mobile transmission system 210 provides the 
power control message in a predetermined location of an outgoing reverse link 
5 frame. 

The mobile transmission system 210 also receives reverse link traffic 
data, such as voice or general computer data, from the user of the mobile 
station. The mobile transmission system 210 requests a particular service 
(including power/rate) from the base station 106a based on the traffic data to 

10 be transmitted. In particular, the mobile transmission system 210 requests 
bandwidth allocation appropriate for the particular service. The base station 
106a then schedules or allocates bandwidth (power/rate) resources based on 
requests from the mobile station 102 and other users to optimize such resource 
allocation, given power constraints of the system. Thus, effectively managing 

15 transmission power in the system will permit more effective bandwidth use. 

The base station 106a includes a receiving antenna 230 that receives the 
reverse link frames from the mobile station 102. A receiver system 232 of the 
base station 106a down converts, amplifies, demodulates, and decodes the 
reverse link traffic. A backhaul transceiver 233 receives and forwards to the 

20 base station controller 104 reverse link traffic. The receiver system 232 also 
separates the power control messages from each reverse link traffic frame and 
provides the power control messages to a power control processor 234. 

The power control processor 234 monitors the power control messages 
and produces a forward link transmitter power signal to a forward link 

25 transmitter system 236. The forward link transmitter system 236, in response 
thereto, either increases, maintains, or decreases the power of the forward link 
signal. The forward link signal is then transmitted via a transmitting antenna 
238. Additionally, the power control processor 234 analyzes the quality of the 
reverse link signal from the mobile station 102 and provides appropriate 

30 feedback control messages to the forward link transmitter system 236. The 
forward link transmitter system 236, in response thereto, transmits the feedback 
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control messages via the transmitting antenna 238 over the forward link 
channel to the mobile station 102. The transmitter system 236 also receives 
forward link traffic data from the base station controller 104 via the backhaul 
transceiver 233. The forward link transmitter system 236 encodes, modulates, 
5 and transmits via the antenna 238 the forward link traffic data. 

Unless described otherwise herein, the construction and operation of the 
various blocks and elements shown in FIGS. 1 and 2 and the other figures are of 
conventional design and operation. Thus, such blocks or elements need not be 
described in further detail because they will be understood by those skilled in 

10 the relevant art. Any additional description is omitted for brevity and to avoid 
obscuring the detailed description of the invention. Any modifications 
necessary to the blocks of the communication system 100 of FIGS. 1 and 2, or 
the other systems shown therein can be readily made by one skilled in the 
relevant art based on the detailed description provided herein. 

15 The closed-loop power control system for user stations, including the 

mobile station 102 and base station 106a, dynamically adjusts the transmit 
power for each user based on the user's propagation conditions to yield the 
same frame error rate (FER) for each user for voice services (e.g., a 1% FER). As 
noted above, many users, however, may request transmission for data services 

20 in lieu of voice services, such as facsimile, e-mail and general computer data, all 
of which are insensitive to delay but require a lower FER (or lower bit error rate 
(BER)). A user may even require video services, which not only require a lower 
FER but are sensitive to delay. The base station 106a dynamically assigns 
transmission rates based on requests from each user under known techniques. 

25 Under one CDMA standard, described in the Telecommunications 

Industry Association's TIA/EIA-95-A Mobile Stations-Base Station 
Compatibility Standard For Dual-Mode Wideband Spread Spectrum Cellular 
System, each base station transmits pilot, sync, paging, and forward traffic 
channels to its users. The pilot channel is an unmodulated, direct-sequence 

30 spread spectrum signal transmitted continuously by each base station. The 
pilot channel enables each user to acquire the timing of the channels 
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transmitted by the base station, and it provides a phase reference for coherent 
demodulation. The pilot channel also provides a means for signal strength 
comparisons between base stations to determine when to hand off between 
base stations (such as when moving between cells). Recent CDMA modulation 
5 techniques have been proposed using dedicated time multiplexed ("DTMP") 
pilot symbols. Under the DTMP approach, separate pilot symbols are time 
multiplexed on each user's traffic channel. Each user sequentially de-spreads 
the pilot symbols (and information symbols). There is also an alternative 
common code multiplexed pilot ("CCMP") approach, where one common 

10 channel is dedicated to broadcasting a pilot signal. No pilot symbols are 
multiplexed with dedicated channels, and all users de-spread both the pilot 
symbols and the modulated information signals in parallel. Such systems are 
described in more detail in U.S. Patent Application No. 09/144,402, filed 
August 31, 1998, entitled METHOD AND APPARATUS FOR REDUCING 

15 AMPLITUDE VARIATIONS AND INTERFERENCE IN COMMUNICATION 
SIGNALS, SUCH AS WIRELESS COMMUNICATION SIGNALS EMPLOYING 
INSERTED PILOT SYMBOLS, assigned to the same assignee of this invention. 

Inter-frequency or Inter-System Search 

Referring next to FIG. 3, shown therein is a diagram of the different 
20 timing involved in performing a search excursion. While FIG. 3 would be self- 
explanatory to one of ordinary skill in the relevant art, a brief explanation is 
provided. The reference t searcn corresponds to the time required to collect the 
N samples on frequency f2. The total time will be t searc h plus the time it takes 
to process the samples after returning to the original frequency fl. The times 
25 t S y n th and t se ttle correspond to the time required to switch and settle at a new 
frequency, respectively. The time period of N s x T c represents the sampling 
time for N sam pi es , and tp rocess represents the time to process the samples. 

A method for minimizing the search time to another frequency can be 
described as follows: 



[QCPA510B2B1] 

10 

First, the mobile station is currently demodulating an original or first 
frequency fl. An inter-frequency or inter-system hard handoff to a target 
frequency f2 might be required, such as when certain signal quality 
measurements (e.g., those noted above) fall below predetermined thresholds. 
5 When reporting such dropping quality to the base station 106a, the mobile 
station 102 is directed by the base station (e.g., via a Candidate Frequency 
Search Request/ Control Message ("CFSCM")) to perform a search excursion to 
a target frequency f2. 

The mobile station tunes to frequency f2 and collects N chip samples (a 
10 chip being one bit of pseudonoise at, for example, 1024 bps for orthogonally 
encoded symbols). The samples are stored in a memory buffer; the mobile 
station does not perform pilot searches and pilot strength measurements while 
on frequency f2. The mobile station tunes back to the original frequency fl, 
resumes reception of forward link and transmission of reverse link, and 
15 processes the N samples collected on frequency f2 simultaneously. 

The mobile station processes the samples collected on frequency f2 using 
a searcher that processes the stored samples while simultaneously processing 
the signal received on the original frequency fl. The mobile station reports to 
the base station the corresponding pilot strength measurements from frequency 
20 f2. One of skill in this technology will recognize the searcher referred to above 
and would have the requisite skill to provide or obtain the same. 

The foregoing method is illustrated in FIG. 4 as a routine 400 that begins 
in step 410 where the base station 106a transmits a frequency change command 
to the mobile station 102 under a Candidate Frequency Search Request Control 
25 Message as defined by TIA/EIA-95-B Standard incorporated by reference. In 
response to this command, the mobile station 102 tunes to the target frequency 
f2 under step 420. 

In step 430, the mobile station 102 collects signal samples at the target 
frequency f2 and locally stores the samples in the memory buffer 207. Under 
30 step 440, the mobile station 102 tunes back to the first frequency fl and 
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processes the signal samples stored in the memory buffer 207 under step 450. 
Note, steps 440 and 450 can be performed concurrently. 

After the signal samples are processed as described above, the mobile 
station 102 under step 460 transmits the signal sample processing results to the 
5 base station 106a. 

Minimizing Impact of Search Excursion on Current Frame 

When the mobile station tunes to another frequency f2 to perform an 
inter-frequency or inter-system search, forward link symbols transmitted by the 
base station during the t S earch time period cannot be received by the mobile 

10 station. Similarly, the mobile station does not transmit during t se arch and the 
base station loses reverse link symbols during the t searcn time period. To 
minimize the impact of this loss on both the current forward and reverse link 
frames, the mobile and base stations increase the amount of power allocated to 
the other symbols of the forward-error-correction-encoded and interleaved 

15 frame of symbols impacted by the search excursion. For the frame to be 
demodulated correctly, the additional amount of power required for symbols 
not impacted by the search excursion is a function of the search excursion time 
tsearch/ as noted herein. 

Forward Link Power Control During Search Visit 

20 To overcome the loss of forward link symbols during the t se arch time 

period, the mobile station increases the target E D /N 0 of the forward link 
closed-loop fast power control by Atarget dB. 

This new target E D /N 0 is set K power control groups (PCG) before the 
search excursion. The required number K of previous PCGs affected before the 

25 search excursion and the required increase in target E D /N G (Atarget) depends 
on the duration of the search excursion t se arclv the longer t se arch is / the larger 
K. As a result of the increase in the target Eb/N D , the forward link power will 
ramp-up prior to the inter-frequency or inter-system search. 



[QCPA510B2B1] 

12 

FIG. 5 illustrates the succession of forward link power levels related to 
an inter-frequency or inter-system search excursion. Although FIG. 5 is self- 
explanatory to one of ordinary skill in the relevant art, a brief explanation is 
provided. After the search excursion, the mobile station 102 resumes 
5 demodulation of the forward link symbols of the current frame. At this stage 
the mobile station 102 knows the total symbol energy received in the current 
frame and can compare this to the required energy per frame to achieve the 
target frame error rate. The mobile station 102 can use this metric to increase or 
decrease the target Ek/N G for the remaining power control groups of the 

10 frame. If the search excursion expands over a frame boundary, the mobile 
station 102 may increase its target Eb/N G during the next frame to make up for 
the lost symbols in the first part of the frame. Details regarding closed loop 
power control can be found, for example, in U.S. Patent Application Nos. 
08/752,860 and 08/879,274, entitled METHOD AND APPARATUS FOR 

15 ADJUSTING THRESHOLDS AND MEASUREMENTS OF RECEIVED 
SIGNALS BY ANTICIPATING POWER CONTROL COMMANDS YET TO BE 
EXECUTED and METHOD AND APPARATUS FOR POWER ADAPTATION 
CONTROL AND CLOSED-LOOP COMMUNICATIONS filed November 20, 
1996 and June 20, 1997, all respectively, and assigned to the assignee of this 

20 invention. 

Reverse Link Power Control During Search Visit 

While searching on the target frequency f2, the base station 106a will lose 
communication with the mobile station 102 and will not receive symbols during 
the t searc h time period. To overcome the loss of those symbols, the mobile 

25 station 102 can increase the total transmission power on the reverse link by a 
quantity A searc h dB. The quantity A searc h depends on the duration of the 
search tgearch and corresponds to the additional required symbol energy over 
the remainder of the frame to overcome the loss of symbols during t searcn and 
still permit the base station 106a to demodulate the frame correctly. The base 

30 station 106a can inform the mobile station 102 of the maximum tolerable 
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increase A searcn dB in the message directing the mobile station to perform an 
inter-frequency or inter-system search (e.g., in the ("FCSM")). This value can 
depend on the maximum tolerable interference currently determined by the 
base station 106a. 

5 FIG. 6 illustrates the succession of reverse link power increases during a 

search excursion. While FIG. 6 would be self-explanatory to one of ordinary 
skill in the relevant art, a brief explanation is provided. During the inter- 
frequency or inter-system search frame, transmitted with a power increase, the 
base station 106a will send down commands ordering the mobile station 102 to 

10 reduce its power. The mobile station 102 simply ignores those down 
commands until the end of inter-frequency or inter-system search frame, as 
shown in FIG. 6. These up and down commands are represented by the large 
dark arrows 602, 604, respectively, in FIG. 6. If the search excursion expands 
over a frame boundary, the mobile station 102 can increase its total transmit 

15 power during the next frame in a fashion similar to that noted above to 
overcome the loss of the initial symbols of the next frame. Regular power 
control resumes after the frame boundary, as shown in FIG. 6. 

Thus, the method described previously with respect to FIG. 4 can be 
modified to ensure uninterrupted communication during a search excursion. 

20 FIG. 7 shows the steps of the modified method, beginning with step 710, where 
the base station 106a transmits the frequency change command (FCSM) to the 
mobile station 102. 

Before the mobile station 102 tunes to the target frequency, the target 
Eb/N D of the forward link closed-loop fast power control is increased from a 

25 first level to a second level as described above. The mobile station 102 increases 
the total transmission power on the reverse link by a quantity A searcn dB, as 
also described above and illustrated in step 720. 

The mobile station then tunes to the target frequency and collects target 
frequency signal samples, such as chip sample data, and stores the signal 

30 samples in the memory 207, under steps 730-740. 
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In step 750, the mobile station 102 tunes back to the first frequency when 
the collection of signal samples is complete. The mobile station 102 processes 
the signal samples in the memory buffer and resumes communication with the 
base station 106a at the first frequency fl. In resurning communications, the 
5 mobile station 102 adjusts the target Eb/N Q of the remaining power control 
groups in the frame, and then reduces the target Eb/N 0 by At ar g e t and the 
reverse link total transmission power resumes regular control, as illustrated in 
step 760. 

Finally, under 780, the signal sample processing results, such as at the 
10 pilot strength measurements, are transmitted to the base station. 

Offline Search Method with Multi-Channel Reverse Link 

A problem that may be encountered in application of the foregoing is a 
result of the closed loop power control. During the period in which the mobile 
station increases its transmission energy to compensate for the period of time in 

15 which it is offline, the receiving base station will detect the energy of the 
received signal to be too high. In response, the base station will transmit a 
series of down commands to the mobile station that may cause the energy of 
the reverse link transmission boost to be curtailed too early to fully compensate 
for the time period in which the mobile station is performing offline searching. 

20 In one embodiment, mobile station 850 transmits a plurality of channels 

including a pilot channel and at least one information channel. In the 
exemplary embodiment, base station 106 determines the adequacy of the 
transmission energy of the reverse link signal in accordance with the received 
energy of the reverse link pilot signal. The reason that the pilot channel energy 

25 is used to determine the closed loop power control commands is that the pilot 
channel energy is not rate dependent. Thus, in this embodiment, the pilot 
channel transmission power is retained at the level it was prior to the frequency 
search excursion, while increasing the transmission energy of at least one other 
channel transmitted by the mobile station. 
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FIG. 8 illustrates a functional block diagram of an exemplary 
embodiment of mobile station 850. It will also be understood that various of 
the functional blocks shown in FIG. 1 may not be present in other embodiments 
of the present invention. The functional block diagram of FIG. 8 corresponds to 
5 an embodiment that is useful for operation according to the TIA/EIA Standard 
IS-95C, also referred to as IS-2000. Other embodiments of the present invention 
are useful for other standards including Wideband CDMA (WCDMA) 
standards as proposed by the standards bodies ETSI and ARIB. It will be 
understood by one skilled in the art that owing to the extensive similarity 

10 between the reverse link modulation in the WCDMA standards and the reverse 
link modulation in the IS-95C standard, extension of the present invention to 
the WCDMA standards is easily accomplished. 

In FIG. 8, the wireless communication device transmits a plurality of 
distinct channels of information which are distinguished from one another by 

15 short orthogonal spreading sequences as described in the aforementioned U.S. 
Patent Application Serial No. 08/886,604. Five separate code channels are 
transmitted by the wireless communication device: 1) a first supplemental data 
channel 838, 2) a time multiplexed channel of pilot and power control symbols 
840, 3) a dedicated control channel 842, 4) a second supplemental data channel 

20 844 and 5) a fundamental channel 846. The first supplemental data channel 838 
and second supplemental data channel 844 carry digital data which exceeds the 
capacity of the fundamental channel 846 such as facsimile, multimedia 
applications, video, electronic mail messages or other forms of digital data. The 
multiplexed channel of pilot and power control symbols 840 carries pilots 

25 symbols to allow for coherent demodulation of the data channels by the base 
station and power control bits to control the energy of transmissions of the base 
station or base stations in communication with mobile station 850. Control 
channel 842 carries control information to the base station such as modes of 
operation of wireless communication device 850, capabilities of mobile station 

30 850 and other necessary signaling information. Fundamental channel 846 is the 
channel used to carry primary information from the mobile station to the base 
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station. In the case of speech transmissions, the fundamental channel 846 
carries the speech data. 

Supplemental data channels 838 and 844 are encoded and processed for 
transmission by means not shown and provided to modulator 826. Power 
5 control bits are provided to repetition generator 822, which provides repetition 
of the power control bits before providing the bits to multiplexer (MUX) 824. 
In multiplexer 824, the redundant power control bits are time multiplexed with 
pilot symbols and provided on line 840 to modulator 826. 

Message generator 812 generates necessary control information 

10 messages and provides the control message to CRC and tail bit generator 814. 
CRC and tail bit generator 814 appends a set of cyclic redundancy check bits 
which are parity bits used to check the accuracy of the decoding at the base 
station and appends a predetermined set of tail bits to the control message to 
clear the memory of the decoder at the base station receiver subsystem. The 

15 message is then provided to encoder 816, which provides forward error 
correction coding upon the control message. The encoded symbols are 
provided to repetition generator 820 which repeats the encoded symbols to 
provide additional time diversity in the transmission. Following repetition 
generator certain symbols are punctured according to some predetermined 

20 puncturing pattern by puncturing element (PUNC) 819 to provide a 
predetermined number of symbols within the frame. The symbols are then 
provided to interleaver 818 which reorders the symbols in accordance with a 
predetermined interleaving format. The interleaved symbols are provided on 
line 842 to modulator 826. 

25 Variable rate data source 801 generates variable rate data. In the 

exemplary embodiment, variable rate data source 801 is a variable rate speech 
encoder such as described in aforementioned U.S. Patent No. 5,414,796. 
Variable rate speech encoders are popular in wireless communications because 
their use increases the battery life of wireless communication devices and 

30 increases system capacity with minimal impact on perceived speech quality. 
The Telecommunications Industry Association has codified the most popular 
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variable rate speech encoders in such standards as Interim Standard IS-96 and 
Interim Standard IS-733. These variable rate speech encoders encode the 
speech signal at four possible rates referred to as full rate, half rate, quarter rate 
or eighth rate according to the level of voice activity. The rate indicates the 
5 number of bits used to encode a frame of speech and varies on a frame by frame 
basis. Full rate uses a predetermined maximum number of bits to encode the 
frame, half rate uses half the predetermined maximum number of bits to 
encode the frame, quarter rate uses one quarter the predetermined maximum 
number of bits to encode the frame and eighth rate uses one eighth the 

10 predetermined maximum number of bits to encode the frame. 

Variable rate date source 801 provides the encoded speech frame to CRC 
and tail bit generator 802. CRC and tail bit generator 802 appends a set of cyclic 
redundancy check bits which are parity bits used to check the accuracy of the 
decoding at the base station and appends a predetermined set of tail bits to the 

15 control message in order to clear the memory of the decoder at the base station. 
The frame is then provided to encoder 804, which provides forward error 
correction coding on the speech frame. The encoded symbols are provided to 
repetition generator 808 which provides repetition of the encoded symbol. 
Following repetition generator certain symbols are punctured by puncturing 

20 element 809 according to a predetermined puncturing pattern to provide a 
predetermined number of symbols within the frame. The symbols are then 
provided to interleaver 806 which reorders the symbols in accordance with a 
predetermined interleaving format. The interleaved symbols are provided on 
line 846 to modulator 826. 

25 In the exemplary embodiment, modulator 826 modulates the data 

channels in accordance with a code division multiple access modulation format 
and provides the modulated information to transmitter (TMTR) 828, which 
amplifies and filters the signal and provides the signal through duplexer 830 for 
transmission through antenna 832. 

30 In IS-95 and cdma2000 systems, a 20 ms frame is divided into sixteen sets 

of equal numbers of symbols, referred to as power control groups. The 
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reference to power control is based on the fact that for each power control 
group, the base station receiving the frame issues a power control command in 
response to a determination of the sufficiency of the received reverse link signal 
at the base station. 

5 FIG. 9 illustrates a functional block diagram of an exemplary 

embodiment of modulator 826 of FIG. 8. The first supplemental data channel 
data is provided on line 838 to spreading element 952, which covers the 
supplemental channel data in accordance with a predetermined spreading 
sequence. In the exemplary embodiment, spreading element 952 spreads the 

10 supplemental channel data with a short Walsh sequence (++—). The spread 
data is provided to relative gain element 954, which adjusts the gain of the 
spread supplemental channel data relative to the energy of the pilot and power 
control symbols. The gain adjusted supplemental channel data is provided to a 
first summing input of summer 956. The pilot and power control multiplexed 

15 symbols are provided on line 840 to a second summing input of summing 
element 956. 

Control channel data is provided on line 842 to spreading element 958 
which covers the supplemental channel data in accordance with a 
predetermined spreading sequence. In the exemplary embodiment, spreading 

20 element 958 spreads the supplemental channel data with a short Walsh 

sequence (++++++++ ). The spread data is provided to relative gain 

element 960, which adjusts the gain of the spread control channel data relative 
to the energy of the pilot and power control symbols. The gain adjusted control 
data is provided to a third summing input of summer 956. 

25 Summing element 956 sums the gain adjusted control data symbols, the 

gain adjusted supplemental channel symbols and the time multiplexed pilot 
and power control symbols and provides the sum to a first input of multiplier 
972 and a first input of multiplier 978. 

The second supplemental channel is provided on line 844 to spreading 

30 element 962, which covers the supplemental channel data in accordance with a 
predetermined spreading sequence. In the exemplary embodiment, spreading 
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element 962 spreads the supplemental channel data with a short Walsh 
sequence (++--). The spread data is provided to relative gain element 964, 
which adjusts the gain of the spread supplemental channel data. The gain 
adjusted supplemental channel data is provided to a first summing input of 
5 summer 966. 

The fundamental channel data is provided on line 846 to spreading 
element 968 which covers the fundamental channel data in accordance with a 
predetermined spreading sequence. In the exemplary embodiment, spreading 
element 968 spreads the fundamental channel data with a short Walsh sequence 
10 (++++ — ++++ — ). The spread data is provided to relative gain element 970, 
which adjusts the gain of the spread fundamental channel data. The gain 
adjusted fundamental channel data is provided to a second surriming input of 
summer 966. 

Summing element 966 sums the gain adjusted second supplemental 

15 channel data symbols and the fundamental channel data symbols and provides 
the sum to a first input of multiplier 974 and a first input of multiplier 976. 

In the exemplary embodiment, a pseudonoise spreading using two 
different short PN sequences (Pls^ and PN Q ) is used to spread the data. In the 
exemplary embodiment the short PN sequences, PN X and PN Q , are multiplied 

20 by a long PN code to provide additional privacy. The generation of 
pseudonoise sequences is well known in the art and is described in detail in 
aforementioned U.S. Patent No. 5,103,459. A long PN sequence is provided to a 
first input of multipliers 980 and 982. The short PN sequence PN, is provided to 
a second input of multiplier 980 and the short PN sequence PN Q is provided to 

25 a second input of multiplier 982. 

The resulting PN sequence from multiplier 980 is provided to respective 
second inputs of multipliers 972 and 974. The resulting PN sequence from 
multiplier 982 is provided to respective second inputs of multipliers 976 and 
978. The product sequence from multiplier 972 is provided to the summing 

30 input of subtractor 984. The product sequence from multiplier 974 is provided 
to a first summing input of summer 986. The product sequence from multiplier 
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976 is provided to the subtracting input of subtractor 984. The product 
sequence from multiplier 978 is provided to a second summing input of 
summer 986. 

The difference sequence from subtractor 984 is provided to baseband 
filter 988. Baseband filter 988 performs necessary filtering on the difference 
sequence and provides the filtered sequence to gain element 992. Gain element 
992 adjusts the gain of the signal and provides the gain adjusted signal to 
upconverter 996. Upconverter 996 upconverts the gain adjusted signal in 
accordance with a QPSK modulation format and provides the unconverted 
signal to a first input of summer 1000. 

The sum sequence from summer 986 is provided to baseband filter 990. 
Baseband filter 990 performs necessary filtering on difference sequence and 
provides the filtered sequence to gain element 994. Gain element 994 adjusts 
the gain of the signal and provides the gain adjusted signal to upconverter 998. 
Upconverter 998 upconverts the gain adjusted signal in accordance with a 
QPSK modulation format and provides the upconverted signal to a second 
input of summer 1000. Summer 1000 sums the two QPSK modulated signals 
and provides the result to transmitter 828. 

As described above, when mobile station 850 tunes to another frequency 
f2 to perform an inter-frequency or inter-system search, forward link symbols 
transmitted by the base station during the t sea rch time period cannot be 
received by the mobile station. Similarly, mobile station 850 does not transmit 
during t sea rch and the base station loses reverse link symbols during the 
tsearch time period. 

While searching on the target frequency f2, the base station 106a will lose 
communication with the mobile station 850 and will not receive symbols during 
the t S earch time period. To overcome the loss of those symbols, mobile station 
850 increases the transmission power of the information channels, including the 
first supplemental channel 838, second supplemental channel 844, control 
channel 842 and fundamental channel 846, while keeping the transmission 
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power of the multiplexed power control command and pilot symbol channel 
840 at levels previous to the offline search. 

The quantity A searc h depends on the duration of the search t searcn and 
corresponds to the additional required symbol energy over the remainder of 
5 the frame to overcome the loss of symbols during t searc h and still permit the 
base station 106a to demodulate the frame correctly. The base station 106a can 
inform the mobile station 850 of the maximum tolerable increase A sea rch dB m 
the message directing the mobile station to perform an search (e.g., in the 
("FCSM")). This value can depend on the maximum tolerable interference 

10 currently determined by the base station 106a. 

Upon returning from the offline search algorithm, gain elements 954, 
960, 964 and 970 are provided with control signals increasing the gains of those 
channels by A searc h dB. However, the transmission energy of the pilot channel 
is not effected. Because the reverse link power control commands are 

15 generated in accordance with the received energy of the reverse link pilot 
signal, the closed loop power control commands will not be responsive to the 
increase A searc h dB provided to compensate for the offline search. 

In one embodiment, mobile station 850 is able to respond to the 
condition in which although it cannot increase the transmission power of all of 

20 its transmitted information channels by A sear ch dB - Mobile station 850 may 
not be able to increase the transmission energy of the information channels 
because of limits on its power supply. Mobile station 850 ranks the channels it 
is transmitting in accordance with the importance that its reverse link 
transmission not be interrupted. Factors that may figure into the ranking may 

25 include the kind of data being transmitted, the availability of retransmission 
protocols, the type of forward error correction being provided, etc. Mobile 
station 850 then increases the transmission power of these channels in 
accordance with this ranking. 

30 The base station 106a and the mobile stations 102 and 850 can be 

configured to accomplish the foregoing process. Source code to accomplish the 
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foregoing can be readily generated by those of ordinary skill in this technology 
based on the detailed description provided herein. 

While an embodiment of the invention has been illustrated and 
described above, it is to be understood that various changes may be made 
5 therein without departing from the spirit and scope of the invention. For 
example, the mobile stations 102 and 850 can use the state of its long code mask 
to select a starting position within a frame to perform the inter-frequency or 
inter-system search. The mobile stations 102 and 850 can select a 
randomization period such that the inter-frequency or inter-system search 
10 would typicaEy not expand over a frame. Randomizing the search excursion 
position between different mobile stations will reduce the reverse link 
interference and will decrease the total power requirement on the forward link. 

Search Excursion Timing 

15 In addition to the actual implementation of search excursions, the timing 

of the search excursion implementation can play an important role in 
maintaining a low FER. The embodiments described above are optimal for 
signal frames that carry a multiplicity of symbols carrying redundant copies of 
data. Hence, even though some symbols on the original frequency are not 

20 detected during the search excursion to a target frequency, the decoder can still 
determine the data carried by the frame by decoding the symbols that the 
decoder does receive. In the CDMA systems discussed above, the 
demodulation components within the mobile stations and base stations 
perform a blind rate detection in which data is decoded without the need for 

25 transmission information sent by the transmitter. However, in the preferred 
implementation of a wideband code division multiple access (WCDMA) 
system, transmission information is included within the signal frame to enable 
demodulation and decoding functions at the receiver. If the symbols carrying 
the transmission information are not received, the receiver will have difficulties 

30 decoding the signal frame. 
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Previous proposals for performing inter-frequency or inter-system 
handoffs in a WCDMA system involved either the use of dual receivers, or the 
use of a slotted mode approach. In the slotted mode approach, the information 
transmitted within a "radio frame" is compressed so that a portion of the slot is 
5 left unused. During this unused portion of the slot, a search excursion can be 
performed without loss of data. 

The present embodiments bypass the expense of dual receivers and 
bypass the complexities inherent in performing data compression and data 
extraction from compressed data. The present embodiments exploit the 
10 internal structure of the physical channel in order to time search excursion 
positions during slots that are used to carry data. 

A WCDMA system, such as one described in 3 rd Generation Partnership 
Project "3GPP", Document Nos. 3GPP TS 25.211v4.1.0, 3GPP TS 25.212v4.L0, 
3GPP TS 25.213v4.L0, and 3GPP TS 25.214v4.L0, generates channels that 
15 comprise Transmission Time Intervals (TTIs), which can be 10, 20, 40 or 80 
milliseconds in duration. The basic building block of a TTI is a 10 ms radio 
frame that is composed of 15 slot periods. 

The transmission path from a base station to a mobile unit is referred to 
as the downlink in a WCDMA system and as the forward link in an IS-95 
20 system. The transmission path from a mobile unit to a base station is referred 
to as the uplink in a WCDMA system and as the reverse link in an IS-95 system. 

A WCDMA base station transmits common downlink physical channels 
(e.g. Common Pilot Channel or CPICH, Primary Common Control Physical 
Channel or P-CCPCH, Secondary Common Control Physical Channel or S- 
25 CCPCH) and dedicated downlink physical channels, which are also known as 
downlink DPCH. The data sent on the common or dedicated physical channels 
are convolutionally encoded (or encoded with turbo codes), undergo symbol 
repetition, and are interleaved. 

The WCDMA base station receives common uplink physical channels 
30 (e.g. Physical Random Access Channel or PRACH) and dedicated uplink 
physical channels, which are also known as uplink DPCH. Data sent on 
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common or dedicated physical channels is also convolutionally encoded (or 
encoded with turbo codes), repeated, and interleaved. An uplink dedicated 
physical channel is composed of a dedicated physical data channel (DPDCH) 
and a dedicated physical control channel (DPCCH) that are spread with in- 
5 phase and quadrature phase spreading sequences, which are then multiplexed 
together. In WCDMA, the traffic channel is sometimes referred to as a 
dedicated physical data channel (DPDCH). 

On the uplink, the DPDCH and DPCCH are the in-phase and quadrature 
phase components of a multiplexed TTI. While the basic building block is a 10 
10 ms radio frame with 15 slots, it is possible to construct TTIs of 10, 20, 40 or 80 
milliseconds in duration. The transmitter can indicate in each 10 ms frame 
which transmission time interval (TTI) is being used in the transmission. This 
indication informs the receiving party of the length of a block of interleaved 
bits. 

15 FIG. 10 illustrates the frame structure for a 10 ms uplink frame. Each 

uplink radio frame carries DPDCH data bits 1010 and DPCCH bits 1020 that 
have been multiplexed together. A pilot 1030, a Transport Format Combination 
Indicator (TFCI) 1040, a Feedback Indicator (FBI) 1050, and a group of Terminal 
Power Control (TPC) bits 1060 comprise the DPCCH. The multiplexed DPDCH 

20 and DPCCH are spread over the slots of a radio frame 1070. Hence, an 80 ms 
TTI built from 10 ms radio frames would have 8 groups of pilot bits, 8 groups 
of TFCI bits, 8 groups of FBI bits, and 8 groups of TPC bits. 

In the downlink, the DPDCH and the DPCCH are time multiplexed into 
a frame. FIG. 11 illustrates the frame structure for a downlink frame. The 

25 DPDCH and the DPCCH are time-multiplexed into a first data portion 1100, a 
TPC portion 1110, a TFCI portion 1120, a second data portion 1130, and a pilot 
portion 1140. These portions are encoded, repeated, and interleaved, so that 
they can be spread over the slots of a radio frame 1150. Hence, in an 80 ms TTI 
composed of 10 ms radio frames, there are 8 groups of first data bits, 8 groups 

30 of TPC bits, 8 groups of TFCI bits, 8 groups of second data bits, and 8 groups of 
pilot bits. 
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The TFCI is used to inform a receiver of specific characteristics of 
received transmissions, the knowledge of which is used for the accurate 
decoding of the transmission. If the TFCI is not included, the receiver must 
perform a blind rate detection and the embodiments for search excursions that 
5 are not timed can be used. A description of blind rate detection in a system 
such as WCDMA is presented in co-pending U.S. Patent Application No. 
09/655,609, filed on September 6, 2000, entitled, "METHOD AND 
APPARATUS FOR PROCESSING A PHYSICAL CHANNEL WITH PARTIAL 
TRANSPORT FORMAT INFORMATION," and assigned to the assignee of the 

10 present invention. 

In typical implementations, the TFCI bits are indexes that correlate to a 
specific combination of transmission properties in a set of combinations. This 
set of all combinations (referred to as the Transport Format Combination Set) is 
decided by the base station and is sent by upper layer signaling to the mobile 

15 station when required, i.e., for reception of downlink physical channels in the 
mobile station. Transmission properties include, but are not limited to, the type 
of encoding scheme used by the transmitter, the type of puncturing scheme, the 
type of repetition scheme, and the length of the block interleaver used upon the 
data portion of the radio frame. Hence, if a receiving party cannot determine 

20 the value of the TFCI bits, the receiving party may lose the information carried 
by the data portion of the radio frame. 

In embodiments that are implemented in a WCDMA system, the 
structure of the time-multiplexed physical channel is exploited in order to time 
search excursions. In one embodiment, transmission power is increased either 

25 before or after the search excursions (or both before and after), as previously 
described in the embodiments above, but the timing of the search excursion is 
set so that no search excursion can be performed in the first portion of a TTI, 
i.e., during the first radio frame of the plurality of radio frames that form the 
TTI. Since the basic building blocks of a TTI are 10 ms radio frames, no search 

30 excursion should be performed in the first 10 ms of a TTI. It similarly follows 
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that no search excursion should be performed during a TTI composed of only a 
single 10 ms radio frame. 

If a search excursion is performed at the beginning of the TTI, then it is 
likely that the mobile unit will return from the target frequency to the original 
5 frequency and be unable to decode the received symbols of a subsequent radio 
frame since the TFCI bits where lost during the search excursion. In practice, 
the lack of the information due to the lack of TFCI bits forces the receiving 
party to make a random guess as to the format of the data portion of the radio 
frame. Due to the multiplicity of format choices, such a random guess would 

10 likely be incorrect, which would result in the use of the wrong format for 
buffering the first set of data symbols. If the incorrectly buffered data is 
combined with the remaining, correctly buffered data symbols, then a decoding 
error or block error would ensue. 

If a search excursion is performed elsewhere in the TTI, then the loss of a 

15 TFCI value is not likely to result in the loss of transmission data if the TFCI 
value from a previous radio frame is used in place of a lost TFCI value. In a TTI 
of length larger than 10 ms, there is a high probability that the same TFCI value 
will be transmitted in all blocks of the TTI. 

FIG. 12 is flow chart of a method for timing the search excursion, 

20 wherein no search excursion is performed during the first block or radio frame 
of an uplink or downlink TTI. The method can be implemented by a 
component subsystem within a mobile station, comprising a processor element 
and a memory working with the search excursion elements described 
previously. Alternatively, the method can be implemented as a software 

25 enhancement to already existing processors and memory elements. 

At step 1200, a mobile unit will detect and decode the first TFCI of the 
TTI. At step 1210, the mobile unit stores the TFCI value in a memory element. 
At step 1220, the mobile unit performs a search excursion to a target frequency 
and returns to the original frequency before the end of the TTI. At step 1230, 

30 the mobile unit reads the TFCI value from memory, and at step 1240, the 
mobile unit uses the stored TFCI value to decode the subsequently received 
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portion of the TTI. The program flow can be implemented within the mobile 
unit by a processor element that is configured to control a receiver subsystem, 
which can demodulate and decode symbols on separate frequencies. The 
processor element is further configured to command a decoder within the 
5 receiver subsystem to use the stored TFCI value to decode the subsequently 
received portion of the TTI. 

The basic method described by FIG. 12 can be improved by combining 
the method with the power control techniques described previously. For 
example, at step 1200, when the mobile unit detects the first TFCI, the mobile 

10 unit can increase the target E b /N c of the downlink before the search excursion 
occurs. Alternatively, the mobile station can increase the target E b /N Q of the 
downlink after the search excursion occurs. 

For illustrative ease, the embodiments herein have been described in 
relation to standardized configurations for WCDMA. However, variations of 

15 the embodiments can be implemented for configurations that are not currently 
specified. For example, in the instance wherein radio frames are not designated 
as being 10 milliseconds in duration, it is possible to construct TTIs that are not 
10, 20, 40 or 80 milliseconds in duration. However, the method for timing a 
search excursion remains the same, in that the processor must still detect and 

20 decode the first TFCI of the TTI. 

Thus, novel and improved methods and apparatus for performing inter- 
frequency or inter-system hand-offs have been described. Those of skill in the 
art would understand that the various illustrative logical blocks, modules, 
circuits, and algorithm steps described in connection with the embodiments 

25 disclosed herein may be implemented as electronic hardware, software, 
firmware, or combinations thereof. The various illustrative components, 
blocks, modules, circuits, and steps have been described generally in terms of 
their functionality. Whether the functionality is implemented as hardware, 
software, or firmware depends upon the particular application and design 

30 constraints imposed on the overall system. Skilled artisans recognize the 
interchangeability of hardware, software, and firmware under these 



[QCPA510B2B1] 

28 

circumstances, and how best to implement the described functionality for each 
particular application. 

Implementation of various illustrative logical blocks, modules, circuits, 
and algorithm steps described in connection with the embodiments disclosed 
5 herein may be implemented or performed with a digital signal processor (DSP), 
an application specific integrated circuit (ASIC), a field programmable gate 
array (FPGA) or other programmable logic device, discrete gate or transistor 
logic, discrete hardware components. A processor executing a set of firmware 
instructions, any conventional programmable software module and a 

10 processor, or any combination thereof can be designed to perform the functions 
of the control element described herein. The processor may be a 
microprocessor, but in the alternative, the processor may be any conventional 
processor, controller, microcontroller, or state machine. The software module 
could reside in RAM memory, flash memory, ROM memory, EPROM memory, 

15 EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any 
other form of storage medium known in the art. An exemplary processor is 
coupled to the storage medium so as to read information from, and write 
information to, the storage medium. In the alternative, the storage medium 
may reside in an ASIC. The ASIC may reside in a telephone or other user 

20 terminal. In the alternative, the processor and the storage medium may reside 
in a telephone or other user terminal. The processor may be implemented as a 
combination of a DSP and a microprocessor, or as two microprocessors in 
conjunction with a DSP core, etc. Those of skill would further appreciate that 
the data, instructions, commands, information, signals, bits, symbols, and chips 

25 that may be referenced throughout the above description are represented by 
voltages, currents, electromagnetic waves, magnetic fields or particles, optical 
fields or particles, or any combination thereof. 

Various embodiments of the present invention have thus been shown and 
described. It would be apparent to one of ordinary skill in the art, however, that 

30 numerous alterations may be made to the embodiments herein disclosed without 
departing from the spirit or scope of the invention. 
WHAT IS CLAIMED IS: 



